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SPECIFICATION 

Multiple-ring communication system 

. This invention relates to a multiple-ring communication system of the kind which includes a 
plurality of nodes intercoupled in at least two rings and operating on an equal basis without central 
5 control, each node including a plurality of message receiver/transmitter equipments associated with 5 
distinct ones of the rings respectively and able to receive messages on the rings and transmit messages 
thereon in opposite directions, and processing means for checking the receipt or absence of receipt of 
signals on the receiver ring portions connecting the receivers of the node to transmitters of its 
neighbouring nodes and for performing reconfiguration operations in response to the result provided by 
10 the checking operation. 1 0 
Such a system is already known from the article "A distributed double-loop computer network 
(DDLCN)" by J J. Wolf and M.T. Liu, published on pages6— 1 9 to 6—34 of the Proceedings of the 
Seventh Texas Conference on Computing Systems, held in Houston, October 30 — November 1 , 1978. 
In order to have a maximum numberof nodes always able to communicate with each other, even 
1 5 when there is some fault in the system, it is necessary to test the condition of the system almost 1 5 

continuously and, in the case where an error is detected, to take immediately the necessary 
reconfiguration measures to restore the faulty system to an operative status. Such a reconfiguration 
measure consists, for instance in the case of an interruption of both rings, in transforming the double 
ring system into a single ring system by establishing two interconnections between these rings. 
20 in the above mentioned known system each node transmits to its neighbouring nodes timing 20 
signals as long as it is not transmitting messages, so that each node receives such timing signals in a 
substantially continuous way on the receiver ring portions by means of which its receivers are coupled 
to the transmitters of the neighbouring nodes. Each node tests the condition of its neighbouring nodes 
by checking the receipt or absence of receipt of these timing signals. In this way, very limited 
25. information is obtained at the testing node on the overall status of the system since this information 25 
only concerns the condition of the receiver ring portions, of the transmitters of the neighbouring nodes 
and of its own receivers. No information at ail is obtained at this node on the condition, for instance of 
its own transmitters, of the receivers at the neighbouring nodes and of the transmission ring portions by 
means of which its transmitters are coupled to receivers at the neighbouring nodes. As a consequence, 
30 reconfiguration measures have to be taken by the processing means on the basis of very limited ^ 30 
information on the system status and these measures can therefore be erroneous. For instance, it might 
be decided to establish two loops between the rings to form a single ring system although one of the 
rings is still fully operational. t 

An object of the present invention is to provide a multiple-rinacommunication system of the 
35 above kind, but each node of which is adapted to collect more information on the status of the system, 35 
According to the invention in its broadest aspect, a multiple-ring communication system of the 
kind referred is characterised in that the receiver/transmitter equipments of each node are able to trans- 
mit on the rings ring test messages the destination of which is the node itself, the processing means 
controlling the receiver/transmitter equipments of the node and being able to check the receipt or 
40 absence of receipt of the ring test messages prior to possibly executing the reconfiguration operations. 40 
By checking the receipt or absence of receipt of the ring test messages information is obtained on 
the condition of all the nodes and of all the ring portions interconnecting these nodes. Thus each node 
always knows if one or both rings are operating correctly or not and if loops have been established 
between these rings or not. , , t . 

45 Another characteristic feature of the present system is that the receiver/transmitter equipments ot 45 
each node are also able to transmit on the rings neighbouring node test messages which upon receipt 
by receiver/transmitter equipments of said neighbouring nodes normally give rise to the transmission to 
the node of node test reply messages on rings different from those on which the neighbouring node test 
messages were transmitted, the processing means being also able to check the receipt or absence of 
50 receipt of the test reply messages prior to possibly executing the reconfiguration operations. 50 
By checking in each node the receipt or absence of receipt of the node test reply messages 
Information is obtained therein on the condition of the receiver and transmitter ring portions connecting 
the transmitters and receivers of this node to the receivers and transmitters of the neighbouring nodes, 
of its own receivers and transmitters and of the receivers and transmitters of the neighbouring nodes. 
55 With all this Information available, well founded decisions can be taken by the processing means. 55 
An embodiment of the invention will now be described by way of example with reference to the 
accompanying drawings wherein: 

Fig. 1 shows a multiple-ring communication system according to the invention; 
Fig. 2 represents a station or node N1 and associated user circuits G1 of Fig. 1 in more detail. 
60 The multiple-ring communication system shown in Fig. 1 is more particularly a double-ring system 60 
which includes a plurality of stations or nodes N1 to Nn which are intercoupled so as to form two 
.communication loops or rings RG 1 and RG2 and which operate on an equal basis without central 
control. The system operates in a plesochronous way, meaning that each node is operating at the 
rhythm of its own clock but that the frequency difference between the clocks of all nodes is restricted to 
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a predetermined value. Such a way of operation is generally known in the technique e.g. in packet 
switching networks. On the rings RG1 and RG2, messages are able to be transmitted in opposite ^ 
directions as indicated by the arrows and in each node a message receiver and a message transmitter 
are connected to each of the rings, e.g. in N1,R11 and T1 1 are connected to RG1 and R12 andT12 are 
5 connected to RG2. The nodes N1 to Nn have access to groups of user terminal circuits G1 to Gn 5 
respectively. . 

Node N1 represented in Fig. 2 is identical to all other nodes and includes equipment associated in 
common with both the rings RG1 and RG2 as well as equipment individually associated with each of 
these rings. 

1 0 The common equipment of node N 1 includes: 1 0 

a main processor MP 1, e.g. 8086 INTEL processor, having access to an individually associated 

memory MEM1 including a system status register SSR and to a common communication bus BB1 ; 

1 6 auxiliary processors AP 1 00 to AP 1 1 5 having access to the common bus BB 1 and to individually 

associated sets of user terminal circuits SI 00 to S1 15 respectively. These sets together form the above 

15 mentioned group G1. # 15 

The equipment of node N1 individually associated with ring RG1 includes: 
— a receiver R1 1 and a transmitter T1 1 both connected to RG1 ; 

a receiver processing unit RPU1 1 directly coupled to receiver R1 1 and a transmitter processing unit 

TPU1 1 coupled to transmitter T1 1 via a change-over switch SW1 1 which will be considered later; 

20 —a delay buffer constituted by a first-in-first-out or FIFO circuit FIF0 11 coupling RPU1 1 toTPU11; 20 

an input buffer or receiver memory RM 1 1 and an output buffer or transmitter memory TM1 1 coupled 

on the one hand to RPU1 1 and TPU1 1 respectively and on the other hand to the common busBBI ; 

a control register CR1 1 coupled to the latter bus BB1 via control lead d 1 1 and storing a so-called • 

"faulty side bit" FSB1 1 . This bit is 0 or 1 depending on N1 at the side looking in the direction of RG 1 

25 (Fig. 1 ) being not faulty or faulty respectively. This side includes portions of RG1 and RG2 and node N2. 25 
Likewise, the equipment individually associated with ring RG2 includes a receiver R12, a 
transmitter T1 2, a receiver processing unit RPU12, a transmitter processing unitTPU12; a change-over 
switch SW1 2, a delay buffer or FIFO circuit FIFO 1 2; an input buffer or receiver memory RM 1 2, an 
output buffer or transmitter memory TM 12 and a control register CR12 coupled to bus BB1 via control 

30 leads d 12 and d 1 3 and storing not only a malicious side bit FSB 12 but also a so-called transparency 30 
bit TPB12. All these circuits are interconnected in the same way as the corresponding circuits of the 
equipment individually associated with RG 1 . FSB 1 2 is 0 or 1 depending on the side of N2 looking in the 
direction of RG2 (Fig. 1 ) being not faulty or faulty respectively. This side includes portions of RG1 and 
RG2 and node Nn. Transparency bitTPB12 is associated with ring RG2 i.e. with RPU12 and is 1 or 0 

35 depending on N1 being transparent or not respectively with respect to RG2 as will be explained later. 35 
Change-over switch SW1 1 enables either TPU1 1 orTPU 12 to be connected toT1 1 and change- 
over switch SW1 2 likewise enables either TPU1 1 orTPU12 to be connected toT12. Each of these 
switches SW1 1 and SW12 is in fact a well known 2-input-1 -output digital multiplexer further having a - 
select input. The select inputs of these multiplexers are controlled by FSB12 and FSB1 1 stored In the 

40 control registers CR1 2 and CR1 1 respectively. Depending on FSB 12 being 0 or 1 , the output of TPU1 1 40 
orTPU12 is connected to T11 and depending on FSB 1 1 being 0 or 1, the output of TPU 12 or TPU1 1 is 
connected to T1 2. In other words when FSB12 (FSB1 1 ) is 0 or 1 , receiver R1 2 (R1 1 ) is coupled to 
transmitter T1 2 (T1 1) orT1 1 (T12) respectively, thus establishing a loop between RG2 (RG1) and RG1 
(RG2). 

45 Functions of the main processor MP 1 are, amongst others, to collect via the bus BB1 messages 45 
transmitted by RM1 1, RM1 2 and the auxiliary processors AP100 — AP1 1 5, to process these messages, 
to form new messages and store them via bus BB1 in TM1 1 or TM 12 for subsequent transmission to 
another node, to set or reset the bits FSB1 1 , FSB12, TMB1 2 via BB1 and d 1 1, d 1 2, c1 1 3 
respectively, to transmit messages to the auxiliary processors via BB1 , and to perform time-outs, 

50 The auxiliary processors AP 1 00 — AP 1 1 5 are able, for instance, to process messages Incoming 50 
from MP1 via BB1 and from the associated sets of user terminal circuits S1 00 — S1 1 5. They also can 
transmit messages to MP 1 and to S 1 00 — S 115. 

The receiver processing circuits RPU1 1 and RPU12 are able to execute relatively simple functions 
such as processing the messages received in R1 1 , R1 2 on RG1 , RG2 and storing them either in RM1 1 , 

55 RM12 (thus removing them from the ring) or in FIF01 1, FIF01 2 (for transmission to another node) 55 
depending on the type of message. In this connection it should be noted that a message can only be 
removed from the ring by the originating node and by the destination node. 

Also, the transmitter processing units TPU1 1 and TPU 12 are able to execute relatively simple 
functions such as processing the messages stored in TM 1 1 , TM1 2, or in FIF01 1 , FIF01 2 and operating 

60 T1 1 , T1 2 or T1 2, T1 1 , depending on the condition of FSB 1 1 , FSB 1 2, in order to transmit these 60 
messages on RG 1 , RG2 or RG2, RG 1 . 

The messages used in the present system for testing it are the following: 
— ring test messages which are Intended for testing the ring RG1 and RG2.They are transmitted in 
each node on RG1 and RG2 and removed from the ring when received back In this node. If everything Is 

65 working properly this happens after the message has passed through all the other nodes via RG1 or 65 
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RG2. It is clear that when a ring test message is received back in a node this is an indication that the 
receiver/transmitter equipments, associated with this ring, of all the nodes operate correctly and that 
the portions of the ring interconnecting these nodes are not faulty; 

adjacent-node test messages which are intended mainly for testing the adjacent nodes of each node. 

5 They are transmitted in each node on RG 1 or RG2; 5 

— adjacent-node test reply messages which are also mainly intended for testing the adjacent nodes of 
a node as they are transmitted from these adjacent nodes to the latter node in reply to adjacent-node 
test messages. This transmission is performed on rings different from those on which the adjacent-node 
test messages were received by the node. Hence, when an adjacent node test reply message is received 

10 in a node from an adjacent node, this is an indication that the receiver/transmitter equipments involved 1 o 
in the operation of both nodes and the ring portions interconnecting these nodes are not faulty. 

In what follows, the adjacent-node test and the adjacent-node test reply messages are called node 
test and node test reply messages for simplicity. 

More particularly, the equipment of node N1 is able to transmit two ring test messages RTM1 1 
1 5 (message from N1 on RG1 ) and RTM12 (message from N1 on RG2) and two node test messages 1 5 

NTM 11 (message from N1 on RGDand NTM 1 2 (message from N 1 on RG2) and to receive from the 
adjacent nodes N2 and Nn in reply to these node test messages two node test reply messages NTRM22 
(message from N2 on RG2) and NTRMnl (message from Nn on RG1). Obviously the node N1 is also 
able to transmit node test reply messages NTRM 1 1 and NTRM 1 2 to N2 and Nn respectively, but this is 
20 without importance for the further description. 20 
The above test messages may contain; 

— a message type indication; 

— a source node address; 

— a destination node address; 

25 — a ring identifierfor identifying the ring on which the message is transmitted; ^ 25 

— information related to the message type, e.g. an indication that upon the message being received on 
a ring a reply message should be transmitted on the other ring. If there are more than two rings the 
identity of this other ring should be given. 

The ring test messages RTM 1 1 and RTM12 contain the following information: 
30 — the message type indication: RTM; 30 

— the source node address: N 1 ; 

— the destination node address: N 1 ; 

— ring identifier; RG1 and RG2 respectively. 

The node test messages NTM1 1 and NTM12 contain the following information: 
35 — message type indication: NTM; 35 

— source node address: N1 ; 

— ring identifier: RG1 and RG2 respectively; 

— information for the main processor indicating that upon the receipt of the message by a node on a 
ring a reply message should be transmitted on the other ring to the source node of the message. The 

40 Information can also contain an indication that upon the receipt of the message a test programme 40 
should be started and that a reply message should be transmitted to the source node of the test 
message on the other ring only when the test was successful. To be noted that the node test message 
does not contain a destination address, i.e. the address of an adjacent node. In this way, each node 
can be perfectly ignorant of the structure of the ring and more particularly has not to know the identity 

45 of its neighbouring nodes. Thus the structure of the ring can be modified without it being necessary to 45 
adapt the messages. 

The node test reply messages NTRM22 and NTRMnl contain the following information: 

— the message type indication: NTRM; 

— the source node address: N2 and Nn respectively; 

50 — the destination address: N1; SO 

— the ring identifier: RG2 and RG1 respectively. 

In brief, the above system operates as follows: 

— each message and hence each of the test messages RTM1 1, NTRMnl (RTM 12, NTRM22) received 
byR11 (R12) is processed byRPU11 (RPU12) and stored in RM11 (RM12) or in FIF01 1 (FIF012) 

55 depending on the message being intended for node N 1 or for another node respectively; 55 

— a received message which has been stored in RM1 1 (RM12) is processed by MP1 and possibly 

transmitted to an auxiliary processor AP 1 00— AP 1 1 5 where it is further processed and possibly sent 

from there to one of the user terminal circuits of the associated set S1 00— S1 1 5 respectively; 

— a received message which has been stored in FIF01 1 {FIF0 12) is processed byTPUl 1 and 

60 transmitted on RG1 (RG2) by transmitter T1 1 (T12) if FSB 12 (FSB1 1) Is 0. However, if FSB12 (FSB1 1) 60 
is 1 this message is transmitted on RG2 (RG 1 ) by transmitter T1 2 (T1 1 ). 

— a message which has been locally formed by MP 1 and has to be transmitted to another node, such 
as the test messages RTM 1 1 , RTM 1 2, NTM 1 1 , NTM 1 2, is stored by MP 1 either in TM 1 1 or in TM 1 2 
and then handled by TPU 1 1 or TPU 1 2 in a similar way as the messages stored in FIF01 1 and FIF01 2. 

65 From the nature of the above test messages it follows that in normal circumstances: 65 
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—the ring test messages RTM1 1 and RTM1 2 test the following: 
= all the portions of RG1 and RG2 interconnecting the various nodes; 
= in N1 the two receiving/transmission equipments; 

= in the other nodes N2 to Nn the equipment corresponding to the following equipment in N1:R1 1. 
5 RPU11,FIF011,TPU11,SW11,T11 and R12, RPU1 2, FIF012,TPU12, SW12,T12; 5 
—the node test messages NTM1 1 and NTM 12 test the following: 

» the portion of RG1 interconnecting N 1 and N2 and the portion of RG2 interconnecting N1 and Nn; 
= inN1 the two transmission equipments; 
' = in N2 and Nn the equipments corresponding to the following receiving equipments in N1 :R1 1, 
10 RPU11,RM11,MP1,MEM1;andR12,RPU12,RM12,MP1,MEM1 respectively. 10 

— the node test reply messages NTRM22 and NTRMnl test the following: 

= the portion of RG2 interconnecting N1 and N2 and the portion of RG1 interconnecting N1 and Nn; 
= in N2 and Nn the transmission equipment corresponding to the following transmission equipments in 
Nl: 

15 MP1.MEM1.TM12,TPU12,SW12,T12;andMP1,M^ 15 
= in N1 the two receiving equipments. m 
Returning to the main processor MP 1 , the latter is more particularly able to control the following 

functions: 

— making an interconnection or loop between RG1 and RG2, i.e. between R1 1 and T12, by setting to 1 

20 FSB11 which then controls SW1 2 in such a manner that TPU11 is connected to T1 2; 20 

— making a loop between RG2 and RG 1 , i.e. between R 1 2 and T1 1 , by setting to 1 FSB1 2 which then 
controls SW1 1 in such a way that TPU12 is connected to T1 1 ; 

— opening of a loop between RG 1 and RG2 resetting FSB 1 1 to 0; 

— opening of a loop between RG2 and RG1 by resetting FSB 12 to 0; 

25 —making RG2 transparent by setting to 1 TPM 12 which controls RPU12; 25 

— removing transparency from RG2 by resetting TPB12 to 0; 

— transmitting messages to a maintenance system (not shown), e.g. to indicate that RG1 or RG2 is 
working correctly or is faulty; 

updating system status register SSR shown in columns 2 to 5 of the table on the last page of the 

30 description. SSR indicates the status of the system as seen in node N1 . More particularly it has four 30 
successive locations for registering the reaction detected in node N 1 to the transmission of RTM 1 1 , 
RTM 12, NTM1 1 and NTM 12 respectively. This reaction is one of the following codes: 

1) 00 or N: this means that no message has been received 

2) 0 1 or RTM 1 1 , RTM 1 2: this means that the ring test message RTM 1 1 , RTM 1 2 has been received on 

35 ring RG 1 , RG2 respectively, i.e. by RM1 1, RM12; 35 

3) 1 0 or RTM'1 1 , RTM'1 2: this means that ring test message RTM1 1 , RTM1 2 has been received on 
ring RG2 # RG1 respectively, i.e. by RM12, RM1 1; 

4) 11 orNTRM22,NTRMnm:thismeansthatnodetestreplymessageRTM11,RTM12hasbeen 

received from N2, Nn respectively. 

40 The codes 00 to 1 1 are not shown in the SSR. 40 
Main processor MP 1 alternately counts time intervals T0 1 andT02. During T01 normal messages 
are transmitted and no tests are performed, whilst, during T02, only ring test messages RTM1 1 and 
RTM12 and node test messages NTM1 1 and NTM12 are transmitted The receipt or absence of receipt 
of the ring test messages as well as of the node test reply messages NTRM22 and NTRMnl is checked 

45 and their possible receipt is registered in the system status register SSR. In normal circumstances, these 45 
test messages are received before the end of T02 at which moment the processor MP1 evaluates the 
result of the tests by checking the contents of SSR. As a function of this result MP 1 then decides to 
execute measures to reconfigure a faulty system back to a correctly operating system to inform a 
maintenance system (not shown), or to do nothing. 

50 The operation of the above system is described in more detail hereinafter, it being supposed that, 50 
in node N 1 , bits FSB 1 1 , FSB 1 2 and TP B 1 2 a re 0. This means that TPU 1 1 and TPU 1 2 are connected to 
T11 and T1 2 via SW1 1 and SW1 2 respectively and that ring RG2 in N1 is not transparent. 
After the end of a time interval T0 1 , the main processor MP 1 : 

— resets the system status register SSR by writing in each of the 4 locations thereof the code N; 

55 — starts counting time interval T02; 55 

— forms test messages RTM 1 1,NTM1 1 and RTM 12, NTM 12 and stores them inTM11 andTM12 
respectively together with an order of transmission. 

The transmitter processing units TPU1 1 and TPU 12 then first read the ring test messages RTM1 1 
and RTM12 and operate T1 1 and T1 2 to transmit these messages on RG1 and RG2 respectively. 
60 Immediately afterwards and in an analogous way the node test messages NTM1 1 and NTM12 are read 60 
and transmitted on RG1 and RG2 respectively. 

The ring test message RTM1 1 on RG 1 is successively received and transmitted by the nodes N2 to 
Nn and finally received by node N1 , and the ring test message RTM 12 on RG2 is successively received 
and transmitted by the nodes Nn to N2 and finally received by N1. 
65 More particularly, when a ring test message RTM 1 1 , RTM 1 2 is received by a receiver of one of the 65 
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nodes N2 to Nn the receiver processing unit associated with this receiver deduces from the contents of 
the message that its destination is node N1 and therefore writes the ring test message in the associated 
FIFO. The processing unit associated with this FIFO starts reading it as soon as e.g. a byte of this 
message has been stored in the FIFO and then operates the associated transmitter to transmit it on the 
5 associated ring. The following bytes of the message are transmitted in the same way. However, when a 5 
ring test message RTM 1 1 , RTM 1 2 is received by a receiver of node N 1 the receiver processing unit 
associated with this receiver deduces from the contents of the message that it is intended for node N1 
and therefore stores it in its associated memory or input buffer. Thus the ring test message is removed 
from the ring. 

1 0 The node test messages NTM 1 1 and NTM 1 2 transmitted on the rings RG 1 and RG2 are received 1 0 

by the receivers associated with RG1 and RG2 of the neighbouring-nodes N2and Nn respectively.-The 

receiver processing unit associated with each of these receivers deduces from the contents of the 
message received that it is a node test message and therefore stores it in the associated memory or 
input buffer. Thus the node test message is removed from the ring. When each of the main processors 

1 5 of the nodes N2 and Nn afterwards reads the node test message from this memory it forms a node 1 5 
test reply message NTRM22 and NTRMnl respectively, and stores it in the transmitter memory 
associated with the ring, RG2 and RG 1 respectively, for transmission on this ring. Possibly the 
transmission of a reply message can be dependent on the successful execution of tests in N2 f Nn. 
Finally, the transmitter processing unit associated with this transmitter memory, after having read this 

20 message, operates the associated transmitter to transmit the message on the ring, RG2 or RG 1 20 
respectively. These node test reply messages NTRM22 and NTRMnl are received by the receivers R1 2 
and R1 1 of node N1 and then stored in RM12 and RM1 1 by RPU12 and RPU1 1 respectively. Thus they 
are removed from the rings RG1 and RG2. 

Each time a ring test message or a node test reply message is received in one of the receiver 

25 memories RM 1 1 and RM 1 2, the main processor MP 1 updates its system status register SSR. With 25 
regard to the ring test messages it should be noted that the processor MP1 upon receiving such a 
message knows if it is received on the ring on which it was originally transmitted or not since the ring on 
which it is received is that associated with the memory RM1 1 , RM1 2 in which the received message is 
stored, whilst the ring on which it was transmitted is given by the ring Identifier of the message. 

30 If everything is correct the ring test messages RTM 1 1 and RTM 1 2 as well as the node test reply 30 
messages NTRM21 and NTRMnl are received in node N1 before the end of the time interval T02 on the 
rings RG 1 , RG2, RG2 and RG 1 respectively. This is not so if one or more nodes and/or one or more ring 
portions between these nodes are faulty. The above mentioned table lists the various possible contents 
of the SSR which may be found in node N1 at the end of a time interval T02 following the transmission 

35 of the ring messages RTM1 1 and RTM 12 and of the node test messages NTM1 1 and NTM 12. Hereby X 35 
means either N or NTRM22 and Y means either N or NTRMnl . 

From the information stored in SSR the main processor MP 1 draws the following conclusions with 
regard to the system status SS: 

RG 1 0K, RG1N0K: ring RG1 is OK (correct), NOK (not correct) respectively; 
40 RG20K, RG2N0K: ring RG2 is OK, NOK respectively; 40 

N2D, NnD: adjacent node N2, Nn is not operative or down, e.g. power down. This condition includes the 

•condition of the node N2, Nn and/or the ring portions between N2, Nn and N1; 

N20, NnO: adjacent node N2, Nn is on-line, but not active, e.g. during programme-loading; 

N2A, NnA: adjacent node N2, Nn is active. This also includes the node N2, Nn and the ring portions 
45 between N2, Nn and N1 ; 45 

NRG1, NRG2: in a node able to be reached from node N1 via RG1, RG2 a loop has been established, 

between RG1 and RG2 or between RG2 and RG1 respectively. 

To take the information of SSR into account the main processor MP 1 possibly controls the 

execution of reconfiguration operations in node N 1 by setting to 1 one or more of the bits FSB1 1 , 
50 FSB12 and TPB12. 50 
The various cases which may be found in SSR and which are shown in the above table are briefly 

considered hereinafter. 

CASEO 

This is the rest condition where the contents of SSR are: N, N, N, N. 

55 CASE 1 55 
RTM1 1 and RTM12 are received back in N1 or RG1 and RG2 respectively. Independently of the 
receipt or absence of receipt of NTRM22 or NTRMnl , as indicated by X or Y, the main processor MP 1 
deduces from this information that in the system both the rings RG 1 and RG2 are O.K. and decides 
therefore that no reconfiguration measures have to be taken. 

60 It also sends a message to the maintenance system to inform it of the fact that both the rings are O.K. 60 



CASES 2 AND 3 

Either only RTM 1 1 or RTM 1 2 is received back in N 1 on RG 1 and RG2 respectively. Again 
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independently from the receipt or absence of receipt of the test reply messages, MP 1 deduces from this 
information that in the system either ring RG1 or RG2 is O.K. and decides therefore that no 
reconfiguration measures have to be taken, it also informs the maintenance system of the fact that ring 
RG2 or RG1 is not O.K. 

5 CASE 4 ^ 
RTM11 andRTM12are received backinNI on RG2 and RG1 as indicated by RTM'1 1 andRTM'12 
respectively. Independently of the reception or absence of reception of NTRM22 or NTRMnl, as 
indicated by X or Y, the main processor MP 1 deduces from this information that RG 1 and RG2 are both 
interrupted somewhere, e.g. in 2 on Fig. 1 , but that, as indicated by NRG1 and NRG2 in nodes Nx and 

10 Nn-1 (Fig. 1) able to be reached from N1 via RG1 and RG2, loops Lx and Ln-1 have been established 10 
between RG1 and RG2 and between RG2 and RG1 respectively so that a new single ring has been 
formed. Consequently, MP 1 then only transmits test messages and sets to 1 the transparency bit 
TPB12 which makes RG2 in Nn transparent by bringing RPU12 in such a condition that all messages, 
except node test reply messages, received by R12 are stored In FIF0 12 for further transmission byT12 

1 5 or RG2. Node test reply messages are stored in RM1 2. Making RG2 transparent in N1 in the case where 1 1 5 
two loops, such as Lx and Ln-1 , have been formed is necessary because — as mentioned above — 
messages may be removed from a ring either by the node which originated the message or by the node 
of destination. Indeed, suppose that N1 transmits a message on RG1 to Nn-1 then this message will be 
looped back by Lx to N1 and removed from the ring if no precautions are taken. However, as RG2 is 

20 transparent in node N1 this message is immediately transmitted by T1 2 to Nn and from there to the 20 
destination node Nn-1 . 



CASES 5 TO 8 f tt- 

RTM1 1 is received back in N1 on RG2, as indicated by RTM'1 1 , and RTM12 is not received back in N1 , 
NTRM22 and NTRMnl are either received or not. 
25 From this information the main processor MP1 deduces the system status SS as follows: 25 

— from the receipt of RTM1 1 on RG2 it follows that RG1 is interrupted somewhere but that in some 
node able to be reached via RG 1 a loop has been established between RG 1 and RG2. This is indicated 
by NRG1; 

— from the absence of receipt of RTM12 it follows that RG2 is interrupted somewhere; 
30 — from the receipt of NTRM22 or NTRMn 1 it follows that N2 or Nn is active. This is indicated by N2A or 30 
NnA; 

— from the absence of receipt of NTRM22 or NTRMnl it follows that N2 or Nn is down. This is 
indicated by N2D or Nnd; 

— from the above it follows that 

35 = in case 5 the side of N1 looking in the direction of RG2 is faulty; 35 

= in cases 6 and 8 both the sides of N 1 are active; 

=in case 7 both the sides of N1 are not active. 

Based on the above-detected system status, MP 1 decides to set to 1 both FSB1 1 and FSB1 2 for 

the cases 5 and 7 and to do nothing for the cases 6 and 8. By setting FSB1 1 to 1 a loop is established 
40 between R11 and T1 2, i.e. between RG1 and RG2, whilst, by setting FSB 12 to 1, a loop is established 40 

between R1 2 and T1 1 , i.e. between RG2 and RG 1 . The latter loop is required to permit messages 

received from N2 by R1 2 to be transmitted back to N2, whilst the former loop enables messages sent 

by Nn after it is no longer down to be transmitted to N1 and received back therefrom and to prevent 

such messages from being transmitted by T1 1 . 
45 It should be further noted that cases 6 and 8 are unstable cases because as RG2 is interrupted 45 

somewhere a loop will be formed between RG2 and RG1 in which case also RTM12 will be received on 

another ring as RTM' 1 2 (see case 4). 



CASES 9 TO 12 

These cases are similar to cases 4 to 8, the roles of N2 and Nn being, however, interchanged. For this 
50 reason the system status for the cases 9 to 1 2 corresponds to the system status for the cases 8, 6, 7, 5 50 
respectively and the same is true for the reconfiguration measures. 



CASES 13T0 16 

RTM1 1 and RTM12 are not received back in N1 and NTRM22 and NTRMnl are either received or not so 
that the system status for the cases 1 3 to 1 6 is similar to that of cases 5 to 8 respectively, except for 
55 NRG1 which now does not form part of the status and for N20 which is replaced by N2D. Also the 55 
reconfiguration measures for the cases 1 3 to 1 5 are identical to those for the cases 5 to 7. However for 
case 1 6, contrary to case 8, both FSB1 1 and FSB 12 are now also set to 1. No messages are sent to the 
maintenance system. 



CASES 17 AND 18 

60 These cases are unstable cases. Indeed, although there exists a correct ring RG 1 (case 1 7) or RG2 (case 60 
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1 8) as indicated by RTM 1 1 or RTM 1 2 respectively, there still exists a loop as Indicated by RTM'1 1 or 
RTM' 1 2 which has to be opened as it is of no use. This loop was established during the time both rings 
were faulty. 
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CLAIMS 

1 . A multiple-ring communication system of the kind which includes a plurality of nodes 
intercoupled in at least two rings and operating on an equal basis without central control, each node 
including a plurality of message receiver/transmitter equipments associated with distinct ones of the ^ 

5 rings respectively and able to receive messages on the rings and transmit messages thereon in opposite 5 
directions, and processing means for checking the receipt or absence of receipt of signals on the 
receiver ring portions connecting the receivers of the node to transmitters of its neighbouring nodes and 
for performing reconfiguration operations in response to the result provided by the checking operation, 
characterised in that the receiver/transmitter equipments of each node {N1 ) are able to transmit on the 
1 o rings (RG 1 , RG2) ring test message (RTM 1 1 , RTM 1 2) the destination of which is the node (N 1 ) itself, 1 0 
the processing means (MP1, MEM1) controlling the receiver/transmitter equipments of the node and 
being able to check the receipt or absence of receipt of the ring test messages prior to possibly 
executing the reconfiguration operations. 

2. A multiple-ring communication system according to claim 1 , characterised^ that the 

1 5 receiver/transmitter equipment of each node (N1 ) are also able to transmit on the rings (RG1, RG2) 1 5 
neighbouring node test messages (NTM1 1, NTM12) which upon receipt by receiver/transmitter 
equipments of the neighbouring nodes (N2, Nn) normally give rise to the transmission to the node of 
node test reply messages (NTRM22, NTRMnl) on rings different from those on which the neighbouring 
node test messages were transmitted, the processing means (MP1, MEM 1) being also able to check the 

20 receipt or absence of receipt of the test reply messages prior to possibly executing the reconfiguration 20 
operations. 

3. A multiple-ring communication system according to claim 1 , characterised in that each of the 
message receiver/transmitter equipments (R1 1, RPU1 1, RM1 1, FIF01 1,TPU1 1, SW1 1,T1 1,TM1 1; • 
R1 2, RPU 12, RM1 2, FIF01 2, TPU 1 2, SW1 2, T1 2,TM1 1 2) includes receiver means (R1 1 , RPU1 1 ,; R1 2, 

25 RPU1 2), transmitter means (TPU 1 1 , T1 1 , SW1 1 ,; TPU 1 2, T1 2, SW1 2), a delay buffer (FIF01 1 ; 25 
FIF0 1 2), an input buffer (RM 1 1 ; RM 1 2) and an output buffer (TM 1 1 ; TM 1 2), the receiver means having 
an input coupled to a respective ring (RG1, RG2) and outputs coupled to inputs of the input and delay 
buffers and the delay and output buffers having access to the transmitter means, the output buffer 
having an input coupled to a bus (BB 1) and the transmitter means having an output having access to the 

30 ring, and the processing means (MP 1 , MEM 1 ) being coupled to the bus which is common to both the 30 
receiver/transmitter equipments. 

4. A multiple-ring communication system according to claim 3, characterised in that the 
transmitter means (TPU 1 1 , T1 1 , SW1 1 ; TPU 12, T1 2, SW1 2) of each of the receiver/transmitter 
equipments includes a transmitter circuit (T1 1, T1 2), an associated transmitter processing circuit 

35 (TPU1 1 , TPU 1 2) and an associated switching means (SW1 1 ; SW1 2) controlled by the processing 35 
means (MP, MEM1), the delay (FIF01 1; FIF0 1 2) and output (TM1 1 ;TM12) buffers being coupled to the 
transmitter processing circuits and each of the transmitter processing circuits {TPU1 1 ; TPU 12) being 
coupled to both transmitter circuits (T1 1 , T1 2) via the associated switching means (SW1 1 , SW12), and 
the processing means (MP 1 , MEM 1 ) controlling the switching means (SW1 1 , SW1 2) In such a way that 

40 each of the transmitter processing circuits {TPU1 1 , TPU12) can be effectively connected to either one of 40 
the transmitter circuits (T1 1 , T1 2). 

5. A multiple-ring communication system according to claim 4, characterised in that each of the 
switching means (SW1 1 ; SW1 2) Is a two-input-one-output digital multiplexer with two inputs coupled 
to the outputs of the transmitter processing circuits (TPU 1 1 , TPU12), with an output coupled to the 

45 input of a distinct one of the transmitter circuits (T1 1 , T1 2), and with a select input controlled by a first 45 
bit (FSB 1 2; FSB 1 1 ) abl e to be activated or de-activated by the processing means (MP 1 ; MEM 1 ) in order 
to connect effectively the one or the other of the two inputs to the one output and to establish a loop or 
not between the rings. 

6. A multiple-ring communication system according to claim 3, characterised in that the receiver 

50 means (R1 1, RPU1 1,; R12, RPU12) of each of the receiver/transmitter equipments includes a receiver 50 
circuit (R1 1, R12) and an associated receiver processing circuit (RPU11; RPU1 2), at least one (RPU12) 
of the receiver processing circuits (RPU1 1 ; RPU1 2) being able to be brought into such a condition by 
the processing means that it is only able to store received node test reply messages (NTRM22) in its 
associated input buffer (RM 1 2). 

55 7. A multiple-ring communication system according to claim 6, characterised in that the one 55 

receiver processing circuit {RPU 1 2) is controlled by a second bit (TPB 1 2) able to be activated by.the 

processing means (MP 1 , MEM 1 ) to bring that one receiver processing circuit in the condition wherein it 
is only able to store received node test reply messages in its associated input buffer. 

8. A multiple-ring communication system according to claim 7, characterised in that when the 

60 second bit (TPB 12) has been activated by the processing means (MP1 , MEM1 ) the latter means still 60 
control the transmission of the ring test and node test messages. 

9. A multiple-ring communication system according to claim 1 , characterised in that each of the 
test messages Includes at least an indication of the type of message (RTM, NTM, NTRM), a source node 
address indicating the node originating the message, and a ring identifier identifying the ring on which 

65 the message is transmitted. 65 
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1 0. A multiple-ring communication system according to claim 9, characterised in that the ring test 
message also includes the address of the node of destination, this address being equal to the source 
node address. 

1 1 . A multiple-ring communication system according to claim 9, characterised in that the 

5 neighbouring node test message includes an indication that a node test reply message has to be 5 
transmitted on a predetermined ring, but does not include the address of a node of destination. 

12. A multiple-ring communication system according to claim 1 1 , characterised in that the 
neighbouring node test message includes an indication that a test has to be performed in the node and 
that a node test reply message has only to be transmitted when this test has been successful. 

10 1 3. A multiple-ring communication system according to claim 9, characterised in that in each 1 0 
node (N1 ) the processing means {MP1, MEM1 ) are able to control regularly (T02) the transmission by 
the receiver/transmitter/equipments of the ring test messages (RTM1 1, RTM12) and of the 
neighbouring nodes test messages (NTM 1 1 , NTM 1 2), to store in 3 register (SSR) the status of the 
system by storing therein the receipt of the ring test messages and of the neighbouring nodes test reply 

1 5 messages (NTRM22, NTRMnl ) as well as the fact that the ring test messages are received on the same 15 
ring or on a different ring from that on'which they were transmitted, the fact being derived from the identity of 
the input buffer (RM 1 1 , RM 1 2) in which a ring test message is stored by the receiver means (R1 1 , 
RPU1 1 ; R1 2; RPU1 2) and from the ring identifier of the ring test message, and to (T02) evaluate 
regularly the system status from the thus registered status information and perform the reconfiguration 

20 operations (FSB1 1, FSB12, TPB12) in function of the system status. 20 

1 4. A multiple-ring communication system according to claim 1 3, characterised in that one of the 
reconfiguration operations consists in activating at least one of the first bits (FSB1 1 , FSB 12) so as to 
establish a loop between the rings. 

1 5. A multiple-ring communication system according to claim 14, characterised in that both the 

25 first bits (FSB1 1, FSB 12) are activated when the registered status information (SSR, cases 5, 7, 1 1, 12) 25 
indicates that a ring test message transmitted on a ring has been received on another ring, and that no 
ring test message and no neighbouring node test reply message have been received on the one ring. 

1 6. A multiple-ring communication system according to claim 1 4, characterised in that the first 
bits (FSB 1 1 , FSB 1 2) are both activated when the registered status information (SSR, cases 1 3, 1 5, 1 6) * 

30 indicates that no ring test messages and only one neighbouring node test reply message have been 30 
received. 

1 7. A multiple-ring communication system according to claim 1 , characterised in that the receiver 
means (RPU1 1 , R1 1 ; RPU1 2, R1 2) of a node (N1 ) are able to store a received message in the input 
buffer (RM 1 1 , RM 1 2) when the address of the source node or of the destination node corresponds to 

35 that of the node (N1). . 35 

1 8. A multiple-ring communication system according to claim 1 7, characterised in that another 
one of the reconfiguration operations consists in activating the second bit (TPB12) when the registered 
status information (SSR, case 4) indicates that both ring test messages have been received on different 
rings from those on which they were transmitted. 

40 1 9. A multiple-ring communication system substantially as described with reference to the 40 
accompanying drawings. 
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